JPL PUBLICATION 85-23 


(MASA-CR- 175672 ) A SOF 1 HARE SIMULATION 
STUD X OF A ( 255 , 223 ) F ELC-SCLCMCN 
EMCODJiR-DECObER (Jet Iicpulsicu Lab.) 43 p 
ac A J 3 / IS F A J 1 CSCL 17B 

G 3/3 2 


N 85-28 192 


UQCldS 

21439 


A Software Simulation Study 
of a (255,223) Reed-Solomon 
Encoder/ Decoder 

FaMzio Pollara 


{ 


April 15, 1985 


NASA 

National Aeronautics and 
Space Administration 

Jet Propulsion Laboratory 
California Institute of Technology 
Pasadena, California 



i 

a 


JPL PUBLICATION 85-23 


A Software Simulation Study 
of a (255,223) Reed-Solomon 
Encoder/ Decoder 

Fabrizio Pollara 


April 15. 1985 


NASA 

National Aeronautics and 
Space Administration 


Jet Propulsion Laboratory 
California Institute of Technology 
Pasadena, California 



The research described in this publication was carried out by the Jet Propulsion 
Laboratory, California Institute of Technology, under a contract with the National 
Aeronautics and Space Administration. 

Reference herein to any specific commercial product, process, or service by trade 
name, trademark, manufacturer, or otherwise, does not constitute or imply its 
endorsement by the United States Government or the Jet Propulsion Laboratory, 
California Institute of Technology. 



TABLE OF CONTENTS 


1. INTRODUCTION 1 

2. SIMULATION SET-UP 4 

3. RS ENCODER 4 

4. RS DECODER 6 

4.1 DECODER ALGORITHM f> 

4.2 EUCLID ALGORITHM 9 

4.3 INVERSE FFT 10 

5. USER GUIDE AND EXAMPLES 11 

6. REFERENCES 14 

APPENDICES 

A. NUMBER OF MULTIPLICATIONS REQUIRED TO COMPUTE THE SYNDROME 

OF A RS CODE A-l 

B. RS ENCODER SUBROUTINE B-l 

C. RS DECODER SUBROUTINE C-l 

D. EXAMPLE OF OUTPUT D-l 

E. EXAMPLE OF RANDOMLY CHOSEN CODEWORD E-l 



TABLE OF CONTENTS (cont. ) 


FIGURES 

1. Simulation Bloc) Diagram 5 

2. RS Encoder ........ 7 

TABLES 

g 

1. Decimal Representation of Elements of GF(2 ) 2 

2. Coefficients of Generator Polynomial 3 


ABSTRACT 


A set of software programs which simulates a (255,223) Reed-Solomon 
encoder/decoder pair is described. The transform decoder algorithm uses a 
modified Euclid algorithm, and closely follows the pipeline architecture 
proposed for the hardware decoder. Uncorrectable error patterns are detected 
by a simple test, and the inverse transform is computed by a finite field FFT. 

Numerical examples of the decoder operation are given for some test 
codewords, with and without errors. The use of the software package is 
briefly described. 
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INTRODUCTION 


A (255,223) Reed-Solomon (RS) code has been adopted as the standard 
outer code for concatenated coding systems by NASA and by the European Space 

O 

Agency (ESA) [ 1 j « This particular RS code is defined in GF(2 ) by the 
following parameters: 

N * 255 * number of 8-bit symbols in a codeword (block) 

K = 223 = number of information symbols in a block 
T = N-K « number of parity symbols* 

Such a code is capable of correcting up to T/2 = 16 symbol errors in a block. 
The generator polynomial g(x) of the code is given by, 


M+T+l T 

g(x) * n (X- a Gi ) = gjX^ (1) 

X=M j*0 

where M * 112, G * 11, and a is a root of the primitive polynomial over GF(2) 

8 , 7 2 . . 

X + X X + X+ J 

g 

Every element of GF(2 ) can be represented as a polynomial in a over GF(2) of 
degree less than 8, as shown in Table 1. 

The constant M is chosen so that the polynomial has symmetrical 
coefficients, i.e., 

8 j * 8 t- j * 

It is shown In (2) that this is true if M ■ 2® * - (T/2) “ 112. 

The constant G * 11 is chosen to minimise the bit-serial 
implementation complexity of the encoder l 3 J • The polynomial coefficients are 
shown in Table 2. 
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The algorithm used is a transform decoder as described in [4), 
which is based on a modified Euclid algorithm to compute the error locator 
polynomial. Therefore, this simulation can he used to verify the performance 
of the proposed pipeline hardware decoder. 

The only modifications consist in adapting the algorithm to symme- 
tric generator polynomials, using a finite field FFT (Fast Fourier Transform) 
to compute the error pattern, and testing for uncorrectable error patterns. 

2. SIMULATION SET-UP 


The set of software subroutines includes a random generator (gen.c) 
of sequences taken from (0,1), a RS encoder (rscod.c), a RS decoder (rsdec.c), 
and a block (error. c) which computes bit and symbol error probabilities. 

These subroutines are called by a main program named "universe. c". 

All programs are written in C-language on a VAX 750 computer. 

Figure 1(a) shows the block diagram of the simulation set-up. Channel errors 
are artificially introduced at the input of the RS decoder. If desired, the 
set-up may be modified to that of Fig. 1(b), where errors are produced by 
adding a sequence of random variables (for example Gaussian, if the subroutine 
"gauss. c" is used) to the encoded stream. Error bursts may he added with a 
separate subroutine, or by a concatenated, convolutional code and Viterbi 
decoding. 


The modularity of the program allows the simulation of concatenated 
coding schemes to be described in a separate report. 

3. RS ENCODER 


Since we are considering a systematic RS code, the encoder will 
first output the K information symbols a^. The T parity aymbola are the 
coefficients b^ of the retulnder polynomial b(x) • b Q + bj x + ... + 

b__, x™, resulting from dividing the message polynomial x* a(x) by the 

4—4 K— 1 

generator polynomial g(x), where a(x) ■ » 0 + »j x + ... + a K-l x 
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This polynomial division can be easily implemented by a shift register divider, 
as shown in the logic diagram of Fig, 2, for the (255,223) RS code. Additions 
are to be interpreted modulo-two (exclusive-OR) , multiplications in the field 
are performed by table look-up, where the table is automatically constructed 
during the first execution. The subroutine listing is shown in Appendix B. 

The algorithm proceeds as follows: 

(0) Initialize • 0, i-0 T 

(A) During the first 223 iterations (0<j<222): 

(1) get information symbol a^ 

(2) v « Bj + b T .j 

(3) output z ■ 

(B) During last 32 iterations < 224 <255 ) : 

(1) v ■ 0 

(2) output z ■ 

(C) For all J's: 

(1) b t - b^j + (gj * v), i*T-l »T-2,. . . , 1 

(2) b Q - v 

The encoder may be tested by forcing the generator to produce some given 
pattern whose corresponding codeword is known » and printing the output 

4. RS DECODER 

Ail DECODER ALGORITHM 

The decoder performs the following basic operations: 

- get received codeword 

• compute syndrome 

- obtain the error-locator polynomial by using the modified 

Euclid algorithm 

- compute the remaining elements of the error sequence transfont 

- compute the inverse transform yielding the estimated error 

pattern* 
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Consider the generator polynomial in (1), and define: 


where 


R 


l u 0* U 1* 

• 

• 

a 

, * received codeword 

C 

O 

c 

*-* 

** 

• 

a 

a 

, un-t- ll * information symbols 

^V-T* * 

e 

a 

9 

u N _ 1 l = parity 

(s 0 » s i* 

* 

a 

a 

, s T _j] * syndrome 

l r 0 . tj. 

• 

a 

a 

» r T l 

l*o> h , 

a 

a 

a 

, X-p.j] (contains error-locatc 

last iteration) 

iv u l* 

e 

a 

a 

,W T _ 2 1 

IEq» E 1» 

e 

a 

a 

, Ejj] « error pattern transform 

I e 0» e i> 

e 

a 

a 

, ejj] * error pattern 


d(S) * { j : Sj * 0 and s^ ■ 0 , j<i<T } 
and similarly for d(R) and d(X). 


Then the decoder algorithm can be described as follows: 


(1) get received codeword U 

(2) compute the syndrome, (see Appendix A) 

S «■ 0 

+ SjJ j-0,...,T-l; i-0,...,N-l 

(3) if d(S)«0 go to (11) 

(4) initialize, 

® J ■(),..., T-l 
R « 0 

*T - 1 

M » 0 

M 0 - l 

X - 0 

i - i 

(5) while (1<T) do: 

L - d(R) - d(S) 

if d(R)<T/2 go to (6) 
else if d(S)<T/2, X - p, go to (6) 
else do EUCLID (see section 4,2) 
i ♦ i+1 
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( 6 ) 


(7) 


compute normalized error-locator polynomial 
B * a'V) 

1 •• • |d( A) 


A = BA. 
j J 

compute remaining elements of error transform 


>1 

>1 


j+1 + X d(A)-l-i E j-1 


i=0, , . . ,d( A)-l 


( 8 ) 

(9) 

( 10 ) 


0 n 

test for uncorrectable error patterns, 
if * E j+n ^ or some j a l»*»** T * 8° to (11) 
compute inverse transform e (see section A. 3) 


j“T , « « • ,N+T-1 


compute corrected sequence, 

U - U + e 
(11) output IJ 

A complete listing of the decoder subroutine is shown in Appendix C. 


The test in step (8) is explained in [6). It may also be observed that 
this RS code is effective in terms of undetected errors, since [7, 81, for 
independent symbol errors, the probability of undetected error is bounded 
by: 


T/2 

p u < <>«>-' £ (j> x 1 < 

i-0 

For the (255,223) code, P u < 4.8 10 But, for the (15,9) code considered 
in [4J, P u < 0.093. 

4.2 EUCLID ALGORITHM 

This is a modified version of Euclid's algorithm for polynomials 
(5), which does not need the computation of Inverse field elements. It 
operates on two polynomials, 


T 

A(x) ■ x T and S(x) " ® K x T_K 

K-i 
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and finds the i 1 ^ remainder R^(x) of degree less than T/2, satisfying: 
y\(x) A(x) + X^x) S(x) = R^x) 

Ac the end, X^.(x) is the desired (unnormalized) locator polynomial. The 
algorithm is implemented as follows: 


if d(R) < d(S) 


R - 

A • 

d(R)- 


S 

JJ 

d(S) 


if S d(S) = 0 


d(S) 


•d(S) - 1 


if d(S) < T/2, X = p, return 


else 



where Dj l |(x) shifts right the components of a vector x by |L| positions, and 
fills with zeros. 


A. 3 


INVERSE FFT 


A direct computation of the inverse transform, 

N-l 

® j " ^ ® ^ ^N+l+i+M* i*0,.. • ,N-1; j“0,...,N— 1 

i-0 

2 

requires N » 65025 multiplications. The number of multiplications may be 
reduced by organizing the N-point one-dimensional array E into a two- 
dimensional n^ x nj array, where n^ “ N, and n^ and ^ are 


10 






Ml 


a. ; o. 


relatively prime. This algorithm (Good-Thomas FFT [6]) is based on the 
Chinese remainder theorem. 


Let b = (a)* T denote the remainder of a modulo N , and define 
N 


i = (i) , i = (i) , j. = (Nj) , and j = (Nj) 

1 n^ 2 n^ 1 n^ n^ 


Then, 


(N(n 2 tj + n i )) and j = ( n 2-ll + n 1^2^N 


where, (N(n^ + n 2 )) = 1 


=# N = 8. 


Now the inverse transform may be written in the following two steps 


V 1 


V j 2 


& 


E N+l-M+i a 


Gn 1 ^ 2 ^ 2 


0 < i^ < n^ , 0 < j 2 < n2 


n,-l 


U_ Gn-i.J. 

j m Xb\^2 a 0< h <n lt 0 


< j 2 < n 2 


For N - 255 = 17*15 * n.n™, the number of multiplications is reduced from 
? ^ ^ 

N" to N(ttj + n 2 ). A further reduction may be obtained, if desired, by 


factoring N as N * 17*5*3. 


5. 


USER GUIDE AND EXAMPLES 


This software package may be run on any computer having a C-language 
compiler. The source code for the full set of subroutines is available by 
contacting the author. Subroutines required are: 


(block management routines in object code form) 
sequencer. o 
block. o 
flfo.o 
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I 2 "" * 


fa, 

&r. 



(include files) 


star.h 
dstar. Ii 
type.h 
alloc. h 
para.h 
param. h 
dfifo.h 

(simulation blocks) 

gen.c 
rscod.c 
rsdec.c 
add.c 
gauss. c 
error. c 
universe. c 

Subroutines are also available to simulate the (15,9) RS code 
considered in [4]. If the UNIX operating system is used, it is advisable to 
create a "makefile" to maintain (compile and link) the set of subroutines. In 
any case the subroutines must be compiled and linked to produce an executable 
image file. 


In order to run the simulation it is not necessary to provide any 
external parameter or data file, since the Information symbols are generated 
infernally. If specific information sequences are of interest, the subroutine 
"gen.c" can be easily modified for this purpose. Non-real-time decoding of 
actual data could be accomplished by modifying "rsdec.c" so that it will read 
the data from a disk file in segments of a given number of blocks. 

The output contains the number of channel symbol errors, and the 
number of corrected symbol and bit errors. If the number of channel errors is 
greater than T/2, a warning message is printed. If real data needs to be 
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decoded, the decoded symbols can be displayed by adding a print statement in 
"rsdec.c". All output is normally displayed on the standard output (CRT) * but 
it can be redirected to a disk file through the operating system. As an 
example, under UNIX, we could type: 

sim > outfile 

where "sim" is the executable program and the file "outfile” will contain the 
output. 


By including the print statements provided in the subroutine 

rsdec.c, it is possible to display all the intermediate steps of the decoder. 

Such an example of output is shown in Appendix D for a given codeword and the 

202 0 

error pattern e^ = a , e^Q - a , e^ = 0, i * 7, 120. Elements in GF(256) 
are represented in decimal base. 

If no errors were present, the output would show that S * 0. 

A randomly chosen codeword is shown in Appendix E. 
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APPENDIX A 


Number of Multiplications Required to Compute the Syndrome of a (255,223) 

RS Code with a Symmetric Generator Polynomial 

*•* 

f' : " a 

! - * 



u\ 

*H \ 


t 

<v*. 



A- 1 



w i team*. ; . ,s: * 


Consider the generator polynomial in (1), then the syndrome is 


defined as, 


ij - Z Ul « C1<J+M) . J-0 T 


Define the NxN matrix J, 


r 0 


such that, 


u * lu 0 , ...» Ujj.jl = , U Q ] = u J 


Then we can consider a new syndrome S 


S “~i » 


~ Gi(mfM) 


f tn=0 1 • • • | T- 1 


Z Gi(m+M) n _ , 
u N-i-l® * ra* 0 .***. 1-1 


Let k - N - i - 1 




-G(m+H) 


-G(m+M) G(hm) , . 

a ■ a , where n ■ T - 1 - h, h"0,...»T-l 


~ . G(h+M) GK(lrm) ft , 

2mJ \* * h«0,...,T-l 


A-2 







And finally, s_ . . = w G ( h+M ) h=0,...,T-l 
l-l-h h 


SJ = ST, where T 


a G(M+i) 0 
a 


* . a G(M+T-l) 


S = uA, 

where A * [ ^ J , = a »i(j+M/^ i x O,...,N-l, j=0,...,T-l 


S = uJA 

S(J+D » uAJ + uJAJ « u(AJ + JAJ ) - d 


B - AJ+JAJ 


f V • * V * • -T- i] * ' 


b*. 

- J 

b* . 

J i*j 


be a partition of B into the column vectors b^, and 

a * [“!» v 


d. ■ u,b*. + u b* + u Jb*. * (u. + u J)b* + u b* 
j-lj c -u j — 1-u— j c 


The computation of dj requires only 254/2 + 1 
of 255). 

S • d (J+r)" 1 


* 128 multiplications (instead 


Note that (J+r) has the form: 


(J+r) 


’1 . 


. c T-r 


Therefore , 




So that each can be computed with 128 + 2 


•130 multiplications* 


A-3 



APPENDIX B 


RS Encoder Subroutine 
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Reed-Solomon Encoder 


( CCSDS Doc. #1 , Sept 1983) fi# / 


♦include <stdio.h> 
♦include "../type.h" 
♦include "../atar.h" 


♦define TT 
♦define N 
♦define K 
♦define CMT 
♦define V 
♦define G 
♦define B 
♦define H 
♦define F 
typedef struot { 
int non: 


32 
255 
223 

patate~>ont 

patate->vv 

patate->g 

patate->b 

pstate->h 

patate->f 


) 

PARAM, »PARAHPTR; 
typjdef atruct { 

unaigned char b[TT] ,g[TT+1 ] ,cnt,h[N] ,f[H+1 3 ,vv; 

} 

STATE, •STATEPTR ; 

racod tpparea»aize, potato, pster) 

PARAHPTR pparaa; 

STATEPTR patate; 

STARPTR patar; 
int aize; 

{ 

SAMPLE z; 
int i, J; 


if *noc_atate_var(1 .aizeof (STATE))} 

if (no_input_f ifoa( ) 1*1 II no_output_f ifoa( ) !»2) 

return(3) ; 

/tea u[ ] and Ft ] ooapute the power and log in GF(256) eeeeeeee/ 


fort i»0 ; i<8{ !♦♦) 
forti»8ji<i|i^+) 


H[i*1)-2»Hti]; r 

Ht i]aHt i-1 ]*Bt i-6]*H[ i-7] H[ i-8] } 


fort { J^+) t 

fort iaO;i<B|i*e) i 

if tBt !]•* J) FU)«i; 


) 

) 

CITsO i 
ImOl 

TloUOi 


B-2 


/••• G[ ] are the coefficients of the generating polynomial ••••/ 

G[0]=H[0]; 

GT 1 3 *H[ 249] ; 

G[2]*H[59] ; 

G[ 3] ®H[ 66 ] ; 

G[ 4 ]sH[ 4 ] ; 

G[5]*H[43]; 

G[ 6 ] =H[ 1 26 ] ; 

G[7 3 *Ht 251 3 ; 

Gt 8]»H[ 97 ] ; 

G[ 9] *H[ 30] » 

G[1 0]sH[ 33 ; 

Gt 1 1 3 sH[ 21 3 3 ; 

G[ 1 2]»H[ 50 ] ; 

Gt 1 3 3 «Ht 66 3 ; 

G[ 1 4] *H[ 170] ; 

G[ 15l»H[5] ; 

G[ 16]«H[24] ; 

for( i«0 ;i<TT/2; i++) G[TT-i]aG[ i] ; 

} 

if ( length_output_fifo(0) !■ leng' h_output_fifo( 1 ) ) return(7); 
if (length_output_fifo(0)aaaaxlength_output_fifo(0)) return(O); 
if ( length_output_f ifo( 1 ) »««axlength_output_f ifo( 1 ) ) return(O); 

while(length_input_f ifo( 0) >0 II CNT>*K ) 

{ 

if (length_output_fifo(0)«»aaxlength_output_fifo(0) ) return(O) ; 
if(length_output_f ifo( 1 )«*aaxlength_output_f ifo( 1 ) ) return(O) ; 
if (CNTssO) for( iaO ; 1<TT; !♦♦) B[l]aO; 

if ( CNT<K) /•• information bits ••/ 

{ 

get(0,4x) ; 

Va((int)x)“B[TT-1]; 

} 

else /•• parity bits ••/ 

< 

VaO ; 

X-( SAMPLE ) B[ TI-1 ]{ 

) 

for(iaTT-1 ;i>0}i— ) 

B[i]aB[i-1]*(7laO) B (H[(P[G[i]] ♦?[¥])!>])} 
B[0]e(TI»0)*(H[(P[0[0]]+F[ ?])$■]); 

put(0,x)j 

put(1,x){ 

CRT«(CITe1)M; 

) 

return (0) ; 
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KS Decoder Subroutine 
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4 



C-l 





Reed-Solomon Decoder 


♦include <stdio.h> 
^include "../type.h" 
♦include "../star.h" 


♦define TT 
♦define N 
♦define M 
♦define G 
♦define H 
♦define F 


32 
255 
112 
1 1 

pstate->h 

pstate->f 

) ((B!=0)«(H[(A+F[(B)])*N])) 


♦define MUL( A , B) ( ( B ! =0 ) • ( H[ ( A+F[ ( B) ] )% N] ) ) 

typedef struct { 
int non; 

} 

PARAM, «PARAMPTR; 
typedef struct { 

unsigned char h[N] t f[N+1 ] ; 

} 

STAT*, »STATEPTR; 

rsdec ( pparam, size, pstate, pstar ) 

PARAMPTR pparam; 

STATEPTR pstate; 

STARPTR pstar; 
int size; 

{ 

SAMPLE x; 

unsigned char et[ 173 ,ex[N] ,e[N] ,E[N+TT+1 ] , S[TT+1 ] ,degR, degS; 
unsigned char R[TT+1 ] , mu[ TT+1 ] , lam[ TT+1 ] , REC[N] , tern, f a, f b ; 
unsigned char •PR, # PS, a PT, t Plam,*Pmu,a,b; 
int i, J,L,CL,TH,ix, jx, 11,12, J1,J2; 

if (pstate == HULL) { 

pstate = (STATEPTR) alloc_state_var ( 1 , sizeof( STATE) ) ; 
if ( no_input_f ifos( ) Isl || no_output_f ifos( ) ! = 1) 

return( 3) » 


/••• H[ ] and F[ ] compute the power and log in GF(256) 


H[0]«1 ; 

for(i*0 ;i<8;i++) H[i+1 ]*2»H[i] ; 

for(i*8;i<N;i++) H[i)=H[ i-1 )*H[i-6)*H[ i-7] A H[ i-8] ; 

for( J*1 ; J<N+1 ;J++) { 

for(i*0;i<H;i++) { 

if ( H[ i ] s a J ) F[ J]*ij 


F[0]*0; 



if ( length_output_fifo(0) ==maxlength_output_fifo(0) ) return(O); 


while( length_input_f ifo( 0 ) >0 ) 

{ 

if ( Iength_output_fifo(0)==maxl6ngth_output_fifo(0) ) return(O); 

/•iMMMimimMMHMitmiiMMiMmimimmimimmiii/ 

for( j = 0 ; j<N; j++) 

{ 

get(0,4x) ; 

REC[ j] s ( char )x ; 
et j]=0 ; 

} 


PR = R ; 

PS=S ; 

Plam=lam; 

Pmusmu ; 

for(j=0;j<=TT;j++) { R[j]=0; S[j]aO; lam[j]sO; mu[j]=0; } 

/MiiiiiHii* Syndrome calculation »••»••••••»•••»»»•»••«»•*••»»•»»/ 

for ( isO ; i<N ; i++) 

{ 

ix=N- 1 - i ; 

f or( jaO ; j<TT ; j++) S[ j] =REC[ ix] A M0L( G» ( j+M) , S[ j] ) ; 

} 

degSsTT; 

while(*(degS+PS)r=0 44 degS>0) — degS; 
if (degS>0 ) 

{ 

/••*••• Modified Euclid Algorithm ••••••••••••*•••••••••••••••••••/ 

for( JsO; J<TT; J++) E[j+1]a •( PS+TT-1- j ) ; 

•(PR+TT)=1 ; 

•mual ; 
degRaTT; 
degSsTT; 
irl ; 

THaTT/2; 

while(KaTT) 

{ 

while ( *(degR+PR ) a*0 44 degR>0) — degR; 
while (*(degS+PS)aaO 44 degS>0) — degS; 

LadegR-degS ; 

CLaLj 

if (L<0) CLa -Lj 

if ( degR<TH IS degS<TH) 

{ 

if(degR>«TH) PlamaPmu; 
break; 

} 

else 
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■sr . 


I9L** 



j ^ 4 'Sr .>• 


4 a r T 




i 



% i 




{ 

if ( degR<degS) 

{ 

PT=PR; 

PR= PS ; 
PS=PT; 
PT=Plam; 
Plam=Pmu ; 
Pmu=PT; 
tem=degR ; 
degR=degS ; 
degS= tem ; 

} 

if (»(P5+degS)==0) 

{ 

degS — ; 
if ( degS<TH ) 

{ 

PlamsPmu ; 
break; 

} 

} 


else 

{ 

/* compute R lam •••••••••••••••**•*•••••• 

a= •(PR+degR) ; 
b= *(PS+degS) ; 
f a=F[a] ; 
f b=F[ b ] ; 

degP — ; 

for( J=0; j<=TT; j++) 

{ 

tem=( j>=CL)*(*(PS+ j-CL) ) ; 

PTsPR+J; 

•PT=(bl=0)*MUL(fb,»PT)~(a!=0)«MUL(fa, tem) ; 
terns ( j>=CL)*(*( Pmu+ j-CL) ) ; 

PT=Plam+ j ; 

*PTs( b 1=0) *MUL( fb,*PT)*(a!=0) *HUL( fa, tem) ; 

} 

/itmiimiimiiMHiHiKiMmiiiHiii 


if(degfl<TH) break; 

) 

} 

i++; 

} 

/••••••••••a Error locator polynomial •• 

degR=TT; 

while( # (degR+Plam)ssO && degR>0) — degR; 

tem*N-F[ • ( Plam+degR ) ] ; 
for( J»0; j<sdegR; J++) 

{ 

PT*Plam+ J ; 

•PT*MUL( tem, *PT) ; 
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' %m 


■ s* 


. <#- 


/ 


/ 


/ 




FFF 5 



} 


/ 


/miiMMmfmiMHHHinMHmimiimMiMfmiii 

for( j = TT ; j<N+TT; j++) 

{ 

E[ j+ 1 ] =0 ; 

for(i=0;i<degR;i++) 

{ 

tem= * ( Plam+degR-i- 1 ) ; 
jx= j-i ; 

if ( tem I =0 ) E [ j+ 1 ] A = MUL( F[ tem] , E[jx]); 

} 

} 

E[ 0 ] = E[ N ] ; 
f or ( j= 1 ; j<=TT; j++) 

if ( E [ j ] ! = E[ j+N] ) { printf ( "In • TEST FAILED »«•"); j=0; 
if( j!s0) 

{ 

/HimiiiiiiiHMi Inverse FFT 
for( J2s0 ; J2< 1 5 ; J2++) 

{ 

jx=G* 17 * j2 ; 
for(i1=0;i1<17;11++) 

{ 

e t[ i 1 ] =0 ; 

f or ( 12=0;i2<15;i2++) 

{ 

i=(N+1-M+8*(15*i1+17*i2))JN; 
et[ i 1 ] A = MUL(jx*i2,E[i]); 

} 

} 

for( jlsO; J 1 < 17 ; J1++) 

{ 

ix=G*15*J1 ; 

j=(15*j1+17*J2)>N; 
e[ J]=0 j 

for( il =0 ; il < 17 ; il ++) 

{ 

e[j] A * MUL(ix*i1 , et[ il ] ) 

} 

} 

} 

for( j=0 ; j<N ; j++) REC[j] e[j]j 

} 

> 

for ( JsO ; J<N; j++) 

{ 

x = ( SAMPLE ) REC[ J] ; 
put(0,x) ; 

} 

} 

return ( 0 ) ; 




break ; } 


/ 
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i 

: o 

I 4 
I 8 
J 12 
I 16 
I 20 
! 24 

I 28 

i 32 
I 36 

: 40 

I 44 
; 48 

I 52 
i 56 
I 60 
I 64 
i 68 
I 72 
I 76 
i 80 
I 84 
I 88 
I 92 
! 96 
I 100 
I 104 
I 108 
I 112 
I 116 
I 120 
I 124 
I 128 
I 132 
I 136 
I 140 
! 144 
I 148 
I 152 
I 156 
I 160 
I 164 
I 168 
I 172 
I 176 
I 180 
I 184 
I 188 
I 192 
I 196 


0 I 1 o { 

o I 5 0 j 

o ! 9 0| 

0 ! 13 01 

0 I 17 0 1 

0 I 21 0 

o ! 25 0 | 

o ! 29 0 { 

0 ! 33 0 ‘ 

0 i 37 0 

0 ! 41 o 

0 I 45 0 

0 I 49 0 

0 I 53 0 

0 ! 57 0 

0 I 61 0 

0 65 0 

0 69 0 

0 I 73 0 

0 ! 77 0 

0 I 8 1 0 

0 i 85 0 

0 89 0 
0 I 93 0 

0 i 97 0 

0 101 0 
0 I 105 0 

0 I 109 0 

0 I 113 0| 

0 I 117 0 | 

0 I 121 0| 

0 I 125 0 J 

0 I 129 0| 

0 I 133 0| 

0 I 137 0| 

0 I 141 0 

0 I 145 0 | 

0 I 149 0| 

0 I 153 0| 

0 I 157 0| 

0 I 161 0 j 

0 I 165 0| 

0 I 169 0| 

0 I 173 0 1 

0 I 177 0 | 

01181 0 j 

0 I 185 0| 

0 I 189 0| 

0 I 193 0| 

0 I 197 0| 


i u i 

2 0 ! 3 
6 o 7 

10 0 | ii 

14 0 | 15 

18 0| 19 

22 0 23 

26 0 27 
30 0 | 31 

34 0 ! 35 

38 o | 39 

42 o i 43 

46 o | 47 

50 0 { 51 

54 0 | 55 

58 0 | 59 

62 0 | 63 
66 0 | 67 
70 0 | 71 

74 0 | 75 

78 0 | 79 

82 0 | 83 
86 o 87 

90 0 91 

94 0 I 95 

98 0 j 99 

102 0 103 
106 0 j 1 07 

110 0 in 

114 0 | 115 

118 0 | 119 

122 0 | 123 

126 0 J 127 

^30 0 | 131 

134 o | 135 
138 o | 139 
142 0 | 143 

146 0 I 147 

150 0 i 151 

154 o | 155 
158 0 159 

162 o | 163 
166 o | 167 
170 o | 171 
174 0 | 175 

178 0 | 179 

182 0 | 183 
186 0 | 187 
190 0 | 191 

194 o | 195 
198 0 | 199 


u 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


( Codeword ) 
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ir- 


-- 


r-^ 




*- 


(j* 


200 

0 

I 

201 

0 

204 

0 

1 

1 

205 

0 

208 

0 

1 

1 

209 

0 

212 

0 

1 

213 

0 

216 

0 

1 

1 

217 

0 

220 

0 

1 

1 

221 

0 

224 

204 

1 

225 

91 

228 

110 

1 

1 

229 

212 

232 

99 

1 

233 

17 

236 

194 

1 

237 

1 1 

240 

194 

1 

241 

91 

244 

99 

1 

1 

245 

42 

248 

110 

1 

249 

46 

252 

204 

1 

1 

253 

53 


202 

0 

1 

203 

0 

206 

0 

1 

1 

207 

0 

210 

0 

1 

21 1 

0 

214 

0 

1 

1 

215 

0 

218 

0 

1 

219 

0 

222 

255 

1 

1 

223 

53 

226 

198 

1 

227 

46 

230 

226 

1 

231 

42 

234 

70 

1 

235 

91 

238 

36 

1 

1 

239 

1 1 

242 

70 

1 

1 

243 

17 

246 

226 

1 

1 

247 

212 

250 

254 

198 

255 

1 

251 

91 


No. of input errors * 2 


1 s log() 


0 16 4 (Syndrome) 

1 117 136 

2 121 184 

3 191 134 

4 113 24 

5 55 53 

6 187 74 

7 2 43 96 

8 248 246 

9 218 239 
10 100 223 
1 1 66 88 

12 233 83 

13 30 43 

14 170 85 

15 151 145 

16 58 33 

17 190 22 

18 238 248 

19 33 87 

20 130 156 

21 254 60 

22 209 171 

23 133 159 

24 165 30 

25 188 182 

26 21 212 

27 107 63 

28 241 75 

29 74 173 

30 37 172 

31 16 4 

i« 1 

d(R)« 32 d(S)« 31 L* 1 
ii Ob* 4 


k 


i 

1 
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i 


s log() 


r log() 


log( ) 


u log() 




0 


16 

4 

! o 

* 

! o 

« 

1 1 

0 

1 


117 

136 

1 16 

4 

1 1 

0 

! o 

ft 

2 


121 

184 

1 117 

136 

: o 

« 

! o 

ft 

3 


191 

134 

j 121 

184 

: o 

ft 

1 o 

ft 

4 


113 

24 

1 191 

134 

! o 

ft 

1 o 

ft 

5 


55 

53 

I 113 

24 

I o 

ft 

! 0 

ft 

6 


187 

74 

1 55 

53 

i o 

ft 

! o 

ft 

7 


243 

96 

1 187 

74 

1 o 

ft 

! o 

ft 

8 


248 

246 

1 243 

96 

: o 

ft 

i o 

ft 

9 


218 

239 

1 248 

246 

1 0 

ft 

i o 

ft 

10 


100 

223 

1 218 

239 

! o 

ft 

: o 

ft 

11 


66 

88 

! 100 

223 

1 o 

ft 

1 o 

ft 

12 


233 

83 

1 66 

88 

! 0 

ft 

! 0 

ft 

13 


30 

43 

1 233 

83 

1 o 

ft 

1 o 

ft 

14 


170 

85 

1 30 

43 

i o 

ft 

i o 

ft 

15 


151 

145 

1 170 

85 

! o 

ft 

1 0 

ft 

16 


58 

33 

1 151 

145 

i o 

ft 

i o 

ft 

17 


190 

22 

1 58 

33 

I o 

ft 

1 o 

ft 

18 


238 

248 

I 190 

22 

: o 

ft 

: o 

ft 

19 


33 

87 

1 238 

248 

1 o 

ft 

1 o 

ft 

20 


130 

156 

1 3 > 

87 

: o 

ft 

i 0 

ft 

21 


254 

60 

1 13o 

156 

! 0 

ft 

1 o 

ft 

22 


209 

1"1 

1 254 

60 

1 o 

ft 

1 o 

ft 

23 


133 

159 

1 209 

171 

1 o 

ft 

1 o 

ft 

24 


165 

30 

1 133 

159 

1 o 

ft 

i o 

ft 

25 


188 

182 

1 165 

30 

1 0 

ft 

1 o 

ft 

26 


21 

212 

1 188 

182 

! o 

ft 

1 o 

ft 

27 


107 

63 

1 21 

212 

1 o 

ft 

1 o 

ft 

28 


241 

75 

1 107 

63 

1 0 

ft 

1 o 

ft 

29 


74 

173 

I 241 

75 

I 0 

ft 

1 o 

ft 

30 


37 

172 

1 74 

173 

: o 

ft 

1 o 

ft 

31 


16 

4 

1 37 

172 

1 0 

ft 

1 0 

ft 

32 


0 

• 

1 0 

t 

1 o 

ft 

1 o 

ft 

Is 

2 









d(R) 

s 

31 d(S)s 31 Ls ( 

) 





as 172 

bs 

4 







0 

1 

16 

4 

1 217 

176 

! 37 

172 

1 1 

0 

1 

1 

117 

136 

1 176 

192 

t 16 

4 

1 o 


2 

1 

121 

184 

1 199 

204 

1 o 

ft 

1 o 


3 

1 

191 

134 

1 103 

47 

i 0 

ft 

! 0 


4 

1 

113 

24 

I 240 

46 

1 o 

ft 

1 o 


5 

1 

55 

53 

1 156 

133 

1 o 

ft 

1 o 


6 

1 

187 

74 

1 134 

27 

1 o 

ft 

1 o 


7 

1 

243 

96 

1 46 

226 

1 o 

ft 

1 o 


8 

1 

248 

246 

I 251 

23 

1 0 

ft 

1 0 


9 

I 

218 

239 

1 52 

128 

1 o 

ft 

I o 


10 

1 

100 

223 

I 212 

179 

1 o 

ft 

1 0 


11 

1 

66 

88 

1 124 

245 

1 o 

ft 

1 o 


12 

1 

233 

83 

I 180 

150 

1 o 

ft 

i o 
1 o 


13 

1 

30 

43 

1 137 

9 

1 o 

ft 
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14 

1 

1 

170 

85 

99 

186 

0 

ft 

! o 


15 

1 

1 

151 

145 

114 

70 

0 

ft 

! 0 


16 

1 

1 

58 

33 

83 

138 

0 

ft 

! o 


17 

1 

1 

1 90 

22 

231 

193 

0 

ft 

! o 


18 

1 

1 

238 

248 

185 

236 

0 

ft 

! o 


19 

1 

1 

33 

87 

65 

155 

0 

ft 

i 0 


20 

1 

130 

156 

7 

106 

0 

ft 

! 0 


21 

1 

254 

60 

174 

37 

0 

ft 

i 0 


22 

1 

1 

209 

171 

148 

174 

0 

ft 

! o 


23 

! 

T3 

159 

202 

77 

0 

ft 

: o 


24 

1 

1 

1' 5 

30 

173 

1 1 

0 

ft 

! 0 


25 

1 

188 

1 82 

119 

247 

0 

ft 

! 0 


26 

1 

21 

212 

11 

188 

0 

ft 

i 0 


27 

1 

1 07 

63 

72 

208 

0 

ft 

: o 


28 

1 

1 

241 

75 

219 

38 

0 

ft 

1 o 


29 

1 

74 

173 

169 

146 

0 

ft 

! o 


30 

1 

1 

37 

172 | 

177 

115 

0 

ft 

: o 


31 

1 

1 

16 

4 ! 

0 

• 

0 

ft 

: o 


32 

1 

0 

• I 

0 

ft 

0 

ft 

! o 


i = 

3 









d(RJ 

s 

30 d ( S) = 31 

L= 






a= 

4 

b = 1 1 5 







0 

1 

179 

119 1 

217 

17 6 | 

37 

172 

1 177 

115 

1 

1 

1 96 

41 1 

176 

1 92 | 

16 

4 

1217 

176 

2 

1 

159 

235 ! 

199 

204 1 

0 

ft 

1135 

8 

3 

1 

19 

78 | 

103 

47 I 

0 

ft 

! 0 

ft 

4 

1 

202 

77 ! 

240 

46 | 

0 

ft 

1 0 

ft 

5 

1 

125 

164 | 

156 

133 i 

0 

ft 

: 0 

ft 

6 

1 

252 

58 | 

134 

27 1 

0 

ft 

1 0 

ft 

7 

1 

1 

4 

2 I 

46 

226 | 

0 

ft 

1 0 

ft 

8 

1 

110 

54 | 

251 

23 1 

0 

ft 

1 0 

ft 

9 

1 

133 

159 1 

52 

128 | 

0 

ft 

: o 

ft 

10 

1 

167 

210 | 

212 

179 1 

0 

ft 

1 0 

ft 

1 1 

1 

95 

21 1 

124 

245 1 

0 

ft 

! 0 

ft 

12 

1 

1 

94 

181 | 

180 

150 | 

0 

ft 

1 0 

ft 

13 

1 

98 

40 | 

137 

9 1 

0 

ft 

1 0 

ft 

14 

1 

41 

217 1 

99 

186 | 

0 

ft 

1 0 

ft 

15 

1 

12 

101 | 

114 

70 | 

0 

ft 

1 0 

ft 

16 

1 

150 

169 1 

83 

138 | 

0 

ft 

1 0 

ft 

17 

1 

200 

224 | 

231 

193 1 

0 

ft 

! 0 

ft 

18 

1 

1 

221 

12 | 

185 

236 | 

0 

ft 

1 0 

ft 

19 

1 

99 

186 | 

65 

155 1 

0 

ft 

1 0 

ft 

20 

1 

234 

137 : 

7 

10C | 

0 

ft 

1 0 

ft 

21 

1 

223 

68 | 

174 

37 1 

0 

ft 

1 0 

ft 

22 

1 

9 

205 1 

148 

174 | 

0 

ft 

1 0 

ft 

23 

1 

28 

108 | 

202 

77 1 

0 

ft 

1 0 

ft 

24 

1 

15 

42 1 

173 

11 1 

0 

ft 

1 0 

ft 

25 

1 

251 

23 1 

119 

247 1 

0 

ft 

I 0 

ft 

26 

1 

164 

219 1 

11 

188 | 

0 

ft 

1 0 

ft 

27 

1 

218 

23> 1 

72 

208 | 

0 

ft 

1 0 

ft 

28 

1 

57 

69 1 

219 

38 | 

0 

ft 

1 0 

ft 

29 

1 

53 

177 1 

169 

146 | 

0 

ft 

1 0 

ft 

30 

1 

169 

146 | 

177 

115 1 

0 

ft 

1 0 

ft 






D-5 

" - ■ 1 

m 





i 


i 

1 


i 

i 


l 


* 







3 1 1 0 * 10 * | 0 * ! 0 • 

32 10 * ! 0 • | 0 » | 0 * 

is 4 

d( R ) s 30 d ( S) = 30 L = 0 

as 1 46 b = 1 15 


0 1 

32 

5 

i 217 

176 

37 

172 

1 2 

1 

1 1 

107 

63 

1 176 

1 92 

1 16 

4 

1227 

154 

2 I 

0 

« 

1 199 

204 

1 0 

ft 

I 147 

123 

3 i 

0 

« 

1 103 

47 

1 0 

ft 

1 0 


4 ! 

0 

• 

I 240 

46 

1 0 

ft 

1 0 


5 I 

0 

• 

1 156 

133 

i o 

ft 

I 0 


6 : 

0 

• 

1 134 

27 

1 0 

ft 

1 0 


7 1 

0 

• 

i 46 

226 

1 0 

ft 

1 0 


8 1 

0 

• 

1 251 

23 

1 0 

ft 

1 0 


9 i 

0 

• 

1 52 

128 

1 o 

ft 

1 0 


10 : 

0 

• 

1 212 

179 

1 0 

ft 

1 0 


1 1 ! 

0 


1 124 

245 

I o 

ft 

0 


12 | 

0 

• 

1 180 

150 

1 o 

ft 

1 0 


13 ! 

0 

« 

1 137 

9 

I o 

ft 

1 0 


14 | 

0 

« 

1 99 

186 

: 0 

ft 

1 0 


15 1 

0 

• 

1 114 

70 

1 o 

ft 

: o 


16 | 

0 

• 

1 83 

138 

1 o 

ft 

1 o 


17 1 

0 

• 

1 231 

193 

1 o 

ft 

1 0 


18 | 

0 

« 

! 185 

236 

i o 

ft 

1 0 


19 1 

0 

• 

1 65 

155 

1 o 

ft 

1 0 


20 t 

0 

• 

1 7 

106 

1 o 

ft 

I 0 


21 1 

0 

• 

1 174 

37 

1 o 

ft 

1 0 


22 | 

0 

• 

1 148 

174 

1 o 

ft 

1 o 


23 1 

0 

« 

1 202 

77 

1 o 

ft 

1 o 


24 | 

0 

• 

1 173 

11 

1 o 

ft 

I o 


25 1 

0 

ft 

1 119 

2 47 

1 o 

ft 

i 0 


26 | 

0 

• 

1 11 

188 

1 o 

ft 

1 o 


27 1 

0 

« 

1 72 

208 

1 o 

ft 

1 o 


28 | 

0 

• 

1 219 

38 

1 o 

ft 

1 0 


29 1 

A 

• 

1 169 

146 

1 o 

ft 

1 o 


30 1 

0 

ft 

1 177 

115 

1 o 

ft 

I 0 


31 i 

0 

• 

1 0 

a 

1 o 

ft 

1 0 


32 1 

0 

• 

1 0 

• 

1 0 

ft 

1 0 



1* 5 

d( R)s 1 d(S)s 30 Ls-29 
i o log() 

0 37 172 (Error-locator polynomial) 

1 16 4 

2 0 * 

3 0 • 

4 0* 

5 0 • 

6 0 * 

7 0 • 

8 0 * 


D-6 




10 o 
1 1 o 
12 0 
13 0 

14 0 

15 0 
16 0 
17 0 
18 0 
19 0 
20 0 
21 0 
22 0 
23 0 

24 o 

25 0 
26 0 
27 0 
28 0 
29 0 
30 0 
31 0 
32 0 

i e 

0 0 
4 0 
8 0 
12 0 
I 16 0 

| 20 0 

| 24 0 

| 28 0 

I 32 0 

I 36 0 

| 40 0 

| 44 0 

S 48 0 

I 52 0 

I 56 0 

I 60 0 

I 64 0 

I 68 0 

I 72 0 

I 76 0 

| 80 0 
| 84 0 

| 88 0 
I 92 0 

I 96 0 

t 100 0 

| 104 0 

I 108 0 • 


i e log 

I 1 0 

I 5 0 

I 9 0 

I 13 0 

I 17 0 

| 21 0 
| 25 0 

I 29 0 

! 33 0 

I 37 0 

| 41 0 

I 45 0 

I 49 0 

I 53 0 

I 57 0 

| 61 0 

I 65 0 

I 69 0 

I 73 0 

I 77 0 

I 81 0 

I 85 0 

I 89 0 

I 93 0 

I 97 0 

| 101 0 
» 1105 0 

> I 109 0 


i e log 

| 2 0 
| 6 0 
| 10 0 
| 14 0 

| 18 0 
| 22 0 
| 26 0 
I 30 0 

I 34 0 

I 38 0 

| 42 0 

| 46 0 

I 50 0 

I 54 0 

I 58 0 

I 62 0 

| 66 0 
I 70 0 

I 74 0 

I 78 0 

| 82 0 
| 86 0 
I 90 0 

I 94 0 

I 98 0 

| 102 0 
M 106 0 

> | HO 0 


i e log 


| 7 80 202 

111 0 
i 15 0 

I 19 0 

I 23 0 

I 27 0 

I 31 0 

I 35 0 

I 39 0 

I 43 0 

I 47 0 

I 51 0 

I 55 0 < 

I 59 0 ( 

I 63 0 < 

I 67 0 

I 71 0 

I 75 0 

I 79 0 

I 83 0 

I 87 0 

I 91 0 

I 95 0 

I 99 0 

I 103 0 

I 107 0 

I 111 0 


D-7 


(Error 

pattern) 


Tr^nruas 


( t) 



112 

0 

• 

1 

113 

0 

ft 

1 

114 

0 

ft 

1 

1 15 

0 



116 

0 

ft 

1 

1 

117 

0 

ft 

1 

1 

118 

0 

ft 

1 

1 

119 

0 



120 

1 

0 

1 

121 

0 

ft 

1 

122 

0 

ft 

1 

1 23 

0 



124 

0 

ft 

1 

1 

125 

0 

ft 

1 

1 

126 

0 

ft 

1 

1 

127 

0 



128 

0 

ft 

1 

129 

0 

ft 

1 

130 

0 

ft 

1 

131 

0 



132 

0 

ft 

1 

1 

133 

0 

ft 

1 

134 

0 

ft 

1 

1 

135 

0 



136 

0 

ft 

1 

137 

0 

ft 

1 

138 

0 

ft 

1 

1 3 ') 

0 



140 

0 

ft 

t 

1 

141 

0 

ft 

1 

142 

0 

ft 

1 

1 

143 

0 



144 

0 

ft 

1 

145 

0 

ft 

1 

1 

1 46 

0 

ft 

1 

1 47 

0 



148 

0 

ft 

1 

1 

149 

0 

ft 

1 

1 

150 

0 

ft 

1 

1 

151 

0 



152 

0 

ft 

1 

153 

0 

ft 

1 

154 

0 

ft 

1 

155 

0 



156 

0 

ft 

1 

1 

157 

0 

ft 

1 

1 

158 

0 

ft 

1 

159 

0 



160 

0 

ft 

1 

161 

0 

ft 

1 

162 

0 

ft 

1 

163 

0 



164 

0 

ft 

1 

165 

0 

ft 

1 

166 

0 

ft 

1 

1 

167 

0 



168 

0 

ft 

! 

169 

0 

ft 

1 

170 

0 

ft 

1 

171 

0 



172 

0 

ft 

1 

1 

173 

0 

ft 

1 

1 

174 

0 

ft 

1 

175 

0 



176 

0 

ft 

1 

177 

0 

ft 

1 

178 

0 

ft 

1 

179 

0 



180 

0 

ft 

1 

1 

181 

0 

ft 

1 

1 

182 

0 

ft 

1 

183 

0 



184 

0 

ft 

1 

185 

0 

ft 

1 

186 

0 

ft 

1 

1 87 

0 



188 

0 

ft 

1 

189 

0 

ft 

1 

190 

0 

ft 

1 

191 

0 



192 

0 

ft 

1 

193 

0 

ft 

1 

194 

0 

ft 

1 

195 

0 



196 

0 

ft 

1 

197 

0 

ft 

1 

198 

0 

ft 

1 

199 

0 



200 

0 

ft 

1 

201 

0 

ft 

1 

202 

0 

ft 

1 

203 

0 



204 

0 

ft 

1 

205 

0 

ft 

I 

206 

0 

ft 

1 

207 

0 



208 

0 

ft 

I 

209 

0 

ft 

1 

210 

0 

ft 

1 

211 

0 



212 

0 

ft 

! 

213 

0 

ft 

1 

1 

214 

0 

ft 

1 

1 

215 

0 



216 

0 

ft 

1 

217 

0 

ft 

1 

218 

0 

ft 

1 

219 

0 



220 

0 

ft 

1 

221 

0 

ft 

1 

222 

0 

ft 

1 

223 

0 



224 

0 

ft 

1 

225 

0 

ft 

1 

226 

0 

ft 

1 

227 

0 



228 

0 

ft 

1 

229 

0 

ft 

I 

230 

0 

ft 

1 

231 

0 


! 

232 

0 

ft 

1 

233 

0 

ft 

1 

234 

0 

ft 

1 

235 

0 



236 

0 

ft 

1 

237 

0 

ft 

1 

238 

0 

ft 

1 

239 

0 



240 

0 

ft 

1 

241 

0 

ft 

1 

242 

0 

ft 

1 

243 

0 



244 

0 

ft 

1 

245 

0 

ft 

1 

246 

0 

ft 

1 

247 

0 



248 

0 

ft 

1 

249 

0 

ft 

1 

250 

0 

ft 

1 

251 

0 



252 

0 

ft 

1 

253 

0 

ft 

1 

254 

0 

ft 






BLOCK- 0 STMERR* 0 BITERR- 0 




M W. Mr : , IS , . ^ 













(i > 


i 

u 


1 

u 


i 

u 


i 

u 



1 

0 

2 

i 

1 

143 

1 

2 

104 

i 

3 

10 (Codeword) 



1 

4 

157 

i 

5 

95 

1 

6 

32 

i 

7 

68 



1 

8 

139 

i 

9 

200 

1 

10 

143 

i 

1 1 

186 



1 

12 

130 

i 

i 

13 

130 

1 

1 

14 

2 40 

i 

15 

26 



1 

16 

124 

i 

17 

179 

1 

18 

133 

i 

19 

176 



1 

20 

222 

i 

21 

164 

1 

1 

22 

4 

i 

23 

211 



1 

24 

42 

i 

25 

248 

1 

26 

131 

i 

27 

219 



1 

28 

37 

i 

29 

92 

1 

30 

227 

i 

3: 

151 



1 

32 

135 

i 

33 

187 

1 

34 

189 

i 

35 

61 



1 

36 

36 

i 

i 

37 

246 

1 

1 

38 

205 

i 

i 

39 

227 


f 

! 

40 

155 

i 

i 

41 

19 

i 

1 

42 

223 

i 

i 

43 

111 


> 

1 

44 

130 

i 

45 

245 

1 

46 

58 

i 

47 

12 



1 

48 

13 

i 

49 

141 

1 

50 

143 

i 

51 

31 



1 

52 

65 

i 

53 

144 

1 

54 

96 

i 

55 

187 



1 

56 

154 

i 

57 

172 

1 

58 

239 

i 

59 

148 


f 

1 

60 

59 

i 

61 

55 

» 

1 

62 

172 

i 

63 

113 


t 

1 

64 

154 

i 

65 

106 

1 

66 

26 

i 

67 

38 



1 

68 

167 

i 

69 

14 

1 

70 

69 

i 

71 

3 


* 

1 

72 

128 

i 

73 

182 

1 

74 

165 

i 

75 

201 


i 

V 

1 

76 

148 

i 

77 

111 

1 

78 

142 

i 

79 

30 



1 

80 

88 

i 

81 

246 

1 

82 

29 

i 

83 

130 



1 

84 

107 

i 

85 

106 

1 

86 

162 

i 

87 

19^ 



1 

88 

72 

i 

89 

133 

1 

90 

141 

i 

91 

23d 


, 

1 

92 

111 

i 

93 

71 

1 

94 

216 

i 

95 

201 



1 

96 

17 

i 

97 

52 

1 

98 

246 

j 

99 

192 



1 

100 

62 

i 

101 

1 

1 

102 

62 

i 

103 

95 



1 

104 

141 

i 

105 

203 

1 

106 

215 

i 

107 

66 

! 


1 

108 

79 

i 

109 

203 

1 

110 

32 

i 

111 

138 

1 


1 

112 

49 

i 

113 

136 

1 

114 

165 

i 

115 

209 


, 

1 

116 

115 

i 

117 

141 

1 

118 

129 

i 

119 

162 

I 

t 

r 

1 

120 

139 

i 

121 

157 

1 

122 

81 

i 

123 

100 

1 

) 


1 

124 

86 

i 

125 

101 

1 

126 

158 

i 

127 

215 

1 

> z t : 

1 

128 

195 

i 

129 

180 

1 

130 

199 

i 

131 

5 



1 

132 

253 

i 

133 

41 

1 

134 

111 

i 

t 

135 

177 


■** 

1 

136 

27 

i 

137 

109 

1 

138 

107 

i 

139 

84 



! 

140 

72 

i 

141 

226 

1 

142 

39 

i 

143 

138 

1 

t 


1 

144 

112 

i 

145 

220 

1 

146 

156 

i 

147 

9 



1 

148 

111 

i 

149 

81 

1 

150 

177 

i 

151 

20 



1 

152 

165 

i 

153 

14 

1 

154 

50 

i 

155 

112 



1 

156 

135 

i 

157 

108 

1 

158 

52 

i 

159 

216 



1 

160 

133 

i 

161 

132 

1 

162 

2 

i 

163 

237 



1 

164 

252 

i 

165 

224 

1 

166 

142 

i 

167 

178 



I 

168 

126 

i 

169 

180 

1 

170 

87 

i 

171 

121 


1 

1 

172 

21 

i 

173 

143 

1 

174 

217 

i 

175 

88 



1 

176 

234 

i 

177 

142 

1 

178 

120 

i 

179 

33 


* 

1 

180 

117 

i 

18) 

17 

1 

182 

235 

i 

183 

211 


* 

1 

184 

39 

i 

185 

243 

1 

186 

39 

i 

187 

140 




188 

151 

i 

189 

54 

1 

190 

207 

i 

191 

3 




192 

45 

i 

193 

61 

1 

194 

30 

i 

195 

116 



1 

196 

79 

i 

197 

126 

1 

198 

79 

i 

199 

29 



1 

200 

13 

i 

201 

189 

• 

202 

145 

i 

203 

43 


* 








£-2 




















i r juT 
\ 




. ’S 

<*' •**•> 

m? 4 


m 

1 1 14 



F* 



204 

77 

205 

172 

1 

206 

108 

207 

47 

208 

118 

209 

54 

1 

210 

177 

21 1 

22 

212 

155 

213 

40 

1 

i 

214 

226 

215 

153 

216 

44 

217 

101 

1 

218 

37 

219 

51 

220 

28 

221 

1 56 

1 

1 

222 

167 

223 

175 

1:24 

80 

225 

108 

1 

1 

2 26 

20 

227 

122 

228 

202 

229 

251 

t 

1 

230 

31 

231 

81 

232 

29 

I 233 

89 

1 

1 

234 

159 ! 

1 235 

134 

236 

60 

! 237 

217 

1 

238 

91 

! 239 

13 

240 

243 

! 241 

103 

1 

1 

242 

83 

! 2 4j 

142 

244 

162 

1 245 

69 

1 

246 

174 

! 247 

177 

248 

55 

1 249 

20 

1 

250 

163 

1 251 

108 

252 

191 

! 253 

74 

1 

1 

254 

141 




k»*a— jn-Com. i a. cm 


E-3 







TECHNICAL REPORT STANDARD TITLE PAGE 


1 . Report No . 

JPL Pub. 85- 23 


2. Governnrtfinf Accession No, 


3. Recipient's Catalog No. 


4. Title ond Subtitle 

A Software Simulation Study of a (255,223) 
Reed-Solomon Encoder/Decoder 


5. Report Dare 

April 15, 1985 


6. Performing Organization Cede 


7. Author(s) 


Fabrizio Pollara 


8. Performing Orgonization Report No. 


9. Performing Organization Name and Address 

JET PROPULSION LABORATORY 
California Institute of Technology 
48C0 Oak Grove Drive 
Pasadena, California 91109 


10. Work Unit No. 


11. Contract or Grant No, 
NAS 7-9 18 


12. Sponsoring Agency Name and Address 

NATIONAL AERONAUTICS AND SPACE ADMINISTRATION 
Washington, D.C. 20546 


13. Type of Report and Period Covered 
JPL Publication 


14. Sponsoring Agency Code 


15. Supplementary Notes 


16, Abstract 

A set of software programs which simulates a (255,223) Reed-Soloroon 
encoder/decoder pair is described. The transform decoder algorithm uses a 
modified Euclid algor ithn, and closely follows the pipeline architecture 
proposed for the hardware decoder. Uncorrectable error patterns are detected 
by a simple test, and the inverse transform is computed by a finite field FFT. 

Numerical examples of the decoder operation are given for some test 
codewords, with and without errors. The use of the software package is 
briefly described. 


17. Key Wordi (Selected by Authcr(s)) 

Communications 
Information Theory 
Voyager Project 


18* Distribution Statement 

Unliuited/unclassified 


19. Security Clouif. (of thh report) 

■- J - , 

20. Seeurity Clou if. (of thh pope) 

21. No. of Pope* 

22. Wee 

Unclassified 

Unclassified 







